Nested range conditions for LU factorizations of integer matrices
نویسندگان
چکیده
منابع مشابه
Block LU factorizations of M-matrices
It is well known that any nonsingular M–matrix admits an LU factorization into M–matrices (with L and U lower and upper triangular respectively) and any singular M–matrix is permutation similar to an M–matrix which admits an LU factorization into M–matrices. Varga and Cai establish necessary and sufficient conditions for a singular M–matrix (without permutation) to allow an LU factorization wit...
متن کاملCounting Determinants of Fibonacci-hessenberg Matrices Using Lu Factorizations
is a Hessenberg matrix and its determinant is F2n+2. Furthermore, a Hessenberg matrix is said to be a Fibonacci-Hessenberg matrix [2] if its determinant is in the form tFn−1 + Fn−2 or Fn−1 + tFn−2 for some real or complex number t. In [1] several types of Hessenberg matrices whose determinants are Fibonacci numbers were calculated by using the basic definition of the determinant as a signed sum...
متن کاملEla Binary Ranks and Binary Factorizations of Nonnegative Integer Matrices
Abstract. A matrix is binary if each of its entries is either 0 or 1. The binary rank of a nonnegative integer matrix A is the smallest integer b such that A = BC, where B and C are binary matrices, and B has b columns. In this paper, bounds for the binary rank are given, and nonnegative integer matrices that attain the lower bound are characterized. Moreover, binary ranks of nonnegative intege...
متن کاملBinary ranks and binary factorizations of nonnegative integer matrices
A matrix is binary if each of its entries is either 0 or 1. The binary rank of a nonnegative integer matrix A is the smallest integer b such that A = BC, where B and C are binary matrices, and B has b columns. In this paper, bounds for the binary rank are given, and nonnegative integer matrices that attain the lower bound are characterized. Moreover, binary ranks of nonnegative integer matrices...
متن کاملMultiple LU factorizations of a singular matrix
A singular matrix A may have more than one LU factorizations. In this work the set of all LU factorizations of A is explicitly described when the lower triangular matrix L is nonsingular. To this purpose, a canonical form of A under left multiplication by unit lower triangular matrices is introduced. This canonical form allows us to characterize the matrices that have an LU factorization and to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1992
ISSN: 0024-3795
DOI: 10.1016/0024-3795(92)90021-2